
(Prior Art) 
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(Prior Art) 
FIGURE 2 



3-D Hierarchical Registration Algoritlim 
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Scan 
A 




403 

Old or Different 
Patient Scan 
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Global Similarity 
Transformation 
(Expanded in 
Figure 5) 
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Local Similarity 
Transformation 
(Expanded in 
Figure 8) 
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FIGURE 4 
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Construct Scan Pyramid 
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Determine Optimal Scale Factors 
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Reconstruct Pyramid as Needed 
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Determine Optimal Translation 
and Rotation Parameters 
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Perform 6-degree Transformation 
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^ OUTPUT: 
CScan B Transformed anc 
Rescaled 





Scan A Pyramid 
Scan B Pyramid 









Scan A Pyramid 
Scan B Pyramid 





Scan A Pyramid 
Uniformly Scaled Scan B 
Scan B Original Pyramid 









Scan A Pyramid 

Scan B Rescaled Pyramid 



Scan A Pyramid 

Scan B Rescaled Pyramid 



Scan A Pyramid 

Scan B Rescaled Pyramid 

Scan B Transformed and Rescaled 6- 
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FIGURE 5 
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Segment Anatomical Structure on 
Both Scans 
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Use Segmented Anatomical Map 

(Result From Step Above) to 
Reduce Data Size by Subsampling 
Both Scans 
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Identify Corresponding, Non-planar 
Points From the Anatomical Maps 
of Both Scans 



From the Points Identified Above, 
Construct an Over-Constrained 
System of Equations and Solve for 
the Transformation Matrix 



Transform the Subsampled Scan B 
by the Transformation Matrix 
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Done 
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Measure the Error Using Sum of 
Squared Mahalanobis Distance 
Between the Transformed Scan B 
and Scan A 
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FIGURE 6 




FIGURE 7 
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